นิวแมนแต่งงาน 2 ครั้ง ครั้งแรกกับแจ็กกี วิตต์ ใช้ชีวิตตั้งแต่ปี 1949-1958 มีบุตรชายชื่อสก็อตต์ (1950) และลูกสาวสองคนชื่อ ซูซาน เคนดัลล์ (1953) และสเตฟานีย์ เมื่อเดือนพฤศจิกายน ค.ศ. 1975 สก็อตต์ นิวแมนเสียชีวิตจากการเสพยาเกินขนาด[3]

หลังหย่าขาดกับภรรยาคนแรก ในปีเดียวกันนิวแมนแต่งงานอีกครั้งกับนักแสดง โจแอนน์ วูดเวิร์ด เมื่อ 2 กุมภาพันธ์ ค.ศ. 1958[4] และใช้ชีวิตด้วยกันตลอด 50 ปี กระทั่งนิวแมนเสียชีวิต ในปี ค.ศ. 2008 ทั้งคู่มีบุตรสาวด้วยกัน 3 คนคือ เอลินอร์ "เนลล์" เทเรซา (1959), เมลิสซา "ลิสซี" สจ๊วต (1961) และแคลร์ "เคลีย" โอลิเวีย (1965)

เขาประสบความสำเร็จในการเป็นนักแข่งรถ และเป็นนักธุรกิจเจ้าของผลิตภัณฑ์อาหารที่ใช้ชื่อของตัวเองคือ Newman's Own